(navigation image)
Home Animation & Cartoons | Arts & Music | Community Video | Computers & Technology | Cultural & Academic Films | Ephemeral Films | Movies | News & Public Affairs | Prelinger Archives | Spirituality & Religion | Sports Videos | Television | Videogame Videos | Vlogs | Youth Media
Search: Advanced Search
Anonymous User (login or join us)
Upload

View movie

item imageitem imageitem imageitem image

View thumbnails

Play / Download (help[help])

(143.2 M)MPEG4
(144.1 M)MPEG4
(145.7 M)MPEG4
(147.5 M)MPEG4
(155.4 M)MPEG4
(155.9 M)MPEG4
(157.2 M)MPEG4
(159.8 M)MPEG4
(160.6 M)MPEG4
(161.3 M)MPEG4
(163.9 M)MPEG4
(166.5 M)MPEG4
(166.9 M)MPEG4
(166.9 M)MPEG4
(167.7 M)MPEG4
(169.7 M)MPEG4
(172.6 M)MPEG4
(174.5 M)MPEG4
(174.7 M)MPEG4
(175.2 M)MPEG4
(177.6 M)MPEG4
(178.9 M)MPEG4
(179.2 M)MPEG4
(285.2 M)Ogg Video
(288.3 M)Ogg Video
(292.8 M)Ogg Video
(294.2 M)Ogg Video
(309.1 M)Ogg Video
(309.5 M)Ogg Video
(312.9 M)Ogg Video
(314.0 M)Ogg Video
(319.9 M)Ogg Video
(321.6 M)Ogg Video
(323.7 M)Ogg Video
(328.0 M)Ogg Video
(329.6 M)Ogg Video
(336.3 M)Ogg Video
(336.7 M)Ogg Video
(338.4 M)Ogg Video
(348.3 M)Ogg Video
(349.7 M)Ogg Video
(350.6 M)Ogg Video
(353.8 M)Ogg Video
(354.0 M)Ogg Video
(356.9 M)Ogg Video
(357.1 M)Ogg Video


All Files: HTTPS
[Attribution-Noncommercial-Share Alike 3.0]

Resources

Bookmark

MIT OpenCourseWareMIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005 (2005)

something has gone horribly wrong 8-p
Prefer flash? · Embed · Questions/Feedback?




This movie is part of the collection: MIT OpenCourseWare

Producer: MIT OpenCourseWare
Audio/Visual: sound, color
Language: English
Keywords: algorithms, efficient algorithms, sorting, search trees, heaps, hashing, divide-and-conquer, dynamic programming, amortized analysis, graph algorithms, shortest paths, network flow, computational geometry, number-theoretic algorithms, polynomial and matrix calculations, caching, parallel computing

Creative Commons license: Attribution-Noncommercial-Share Alike 3.0


Individual Files

Movie Files Thumbnail Animated GIF MPEG4 Ogg Video
Lecture 14: Competitive Analysis: Self-organizing Lists 3.9 KB 
440.0 KB 
155.4 MB 
309.5 MB 
Lecture 07: Hashing, Hash Functions 5.7 KB 
433.8 KB 
163.9 MB 
319.9 MB 
Lecture 22: Advanced Topics 5.7 KB 
436.5 KB 
157.2 MB 
312.9 MB 
Lecture 08: Universal Hashing, Perfect Hashing 5.6 KB 
443.9 KB 
166.9 MB 
328.0 MB 
Lecture 23: Advanced Topics (cont.) 5.1 KB 
417.3 KB 
161.3 MB 
309.1 MB 
Lecture 15: Dynamic Programming, Longest Common Subsequence 5.4 KB 
448.5 KB 
147.5 MB 
292.8 MB 
Lecture 01: Administrivia/Introduction/Analysis of Algorithms, Insertion Sort, Mergesort 4.1 KB 
423.8 KB 
166.9 MB 
336.7 MB 
Lecture 16: Greedy Algorithms, Minimum Spanning Trees 5.7 KB 
446.6 KB 
172.6 MB 
349.7 MB 
Lecture 24: Advanced Topics (cont.) 4.9 KB 
439.8 KB 
177.6 MB 
353.8 MB 
Lecture 02: Asymptotic Notation/Recurrences/Substitution, Master Method 5.9 KB 
439.8 KB 
145.7 MB 
294.2 MB 
Lecture 25: Advanced Topics (cont.)/Discussion of Follow-on Classes 4.8 KB 
446.3 KB 
178.9 MB 
356.9 MB 
Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search 5.5 KB 
447.0 KB 
174.5 MB 
354.0 MB 
Lecture 03: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication 5.0 KB 
430.4 KB 
143.2 MB 
285.2 MB 
Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints 4.9 KB 
445.4 KB 
159.8 MB 
323.7 MB 
Lecture 09: Relation of BSTs to Quicksort/Analysis of Random BST 5.4 KB 
451.3 KB 
169.7 MB 
338.4 MB 
Lecture 10: Red-black Trees, Rotations, Insertions, Deletions 5.4 KB 
465.5 KB 
174.7 MB 
350.6 MB 
Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson 7.0 KB 
445.0 KB 
155.9 MB 
314.0 MB 
Lecture 04: Quicksort, Randomized Algorithms 4.5 KB 
439.5 KB 
167.7 MB 
336.3 MB 
Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees 5.7 KB 
430.4 KB 
175.2 MB 
348.3 MB 
Lecture 12: Skip Lists 5.8 KB 
454.9 KB 
179.2 MB 
357.1 MB 
Lecture 05: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort 6.3 KB 
458.8 KB 
160.6 MB 
321.6 MB 
Lecture 06: Order Statistics, Median 4.8 KB 
441.4 KB 
144.1 MB 
288.3 MB 
Lecture 13: Amortized Algorithms, Table Doubling, Potential Method 5.6 KB 
446.4 KB 
166.5 MB 
329.6 MB 
Information FormatSize
MIT6.046JF05MPEG4_files.xml Metadata [file] 
MIT6.046JF05MPEG4_meta.xml Metadata 1,023.0 B 
MIT6.046JF05MPEG4_reviews.xml Metadata 181.0 B 

Be the first to write a review
Downloaded 207,442 times
Reviews


Terms of Use (10 Mar 2001)